REMARK ON THE FAILURE OF 
MARTIN'S AXIOM 



AVNER LANDVER 

Let m be the least cardinal 9 such that MAg fails. The only known model for "m 
is singular" was constructed by Kunen [Kl]. In Kunen's model co/(m) = lji. It is 
unknown whether "wi < cof{m) < m" is consistent. The purpose of this paper is 
to present a proof of Kunen's result and to identify the difficulties of generalizing 
this result to an arbitrary uncountable cofinality. The following material is based 
on [Kl]. We would like to thank K. Kunen and S. Shelah [S] for their input. 

§0 Definitions and some facts. 

For undefined terminology consult [K]. Let be a fixed singular cardinal with 
uncountable cofinality. Let k = cof{9), and fix {9q, : a < k} an increasing sequence 
of cardinals converging to 9 with 9o > k. 

Let A= {a^:^e9} C p{u)) and B = {b^ : ^ e 9} C p{uj). {A, B) is a [9, 9) pair 
if for every ^,rj E 9, \a^ fl < Kq. The pair {A, B) is disjoint if for every ^ E 9, 
a^nb^ = 0. The pair {A, B) is locally split if for every X C A, and every y C B, 
such that \Xuy\< Ni, the pair {X, y) splits (i.e. (3c C cc;)[(Va e X)\a\c\ < 
and {Wbey)\cnb\ < Kq]). Notice that if {A, B) is locally split in V, then {A, B) is 
locally split in every c.c.c. extension of V. 

For a disjoint pair {A, B) we define the partial order 
S{AB) = {f ■.9^u:\f\<^o and (V^,/? G dom{f)) (a^ - f (0) n (b^ - f (v)) = 0}. 

S{A,B) is partially ordered by inclusion. It is well known that if {A,B) is locally 
split, then S{A,B) is c.c.c, and therefore, if in addition MAgi holds, then (A^B) 
can be split (to split (A^B) use the set c = [J{a^ — /(^) : f & G,$, E dom{f)} 
Where G is a sufficiently generic filter on S{A, B)). 



If a; e [9]<^°, then we define 

a{x) = Pi a^. 

a(0) = u), and b{x) is defined analogously. 

The pair {A,B) is nice if for every X = {xi : i E 9}, a family of disjoint finite 
subsets of 9, there are i,je9 such that a{xi) fl b{xj) ^ 0. It is not hard to see 
that a nice disjoint (6', 9) pair is also a gap (i.e. can not be split). Therefore, the 
existence of a nice, locally split, disjoint (9,9) pair contradicts MAgi. "Nice" is a 
variation of Kunen's "strong gap" [Kl]. 

To add a nice, disjoint {9, 9) gap that is locally split, one uses the partial order 
V defined by: 

peV <^ p = {up, Sp, ttp, bp, Zp, {Cp-. z e Zp)) 

where Up e Sp e [6']<^o, ttp k bp C Up x Sp, apHbp = 0, Zp G [[6']-^i]<^o, and 
(V^ E Zp) Cp C Up. The ordering on V is defined by putting q < p if and only if the 
following five conditions hold: 

(1) Sq D Sp AUq > Up A Zq D Zp. 

(2) ttq n (up X Sp) = ttp and bq fl (up x Sp) = bp. 

(3) {WZ e Zp) CqDUp^ Cp. 

(4) (Ve,r7 e sp){yi e [np,nq)) [{1,0 e aq ^ {l,ri) bq]. 

(5) {Wz E Zp){yc e z n Sp){yi e [up, n,) [((/, e a, ^ Z e c^) a {{I, i)ebq^H c^)]-| 

is c.c.c, and forcing with V adds the disjoint pair A = {a^ : ^ E 9},B = {b^ : 
^ G 9}, where = {I E u : {3p G G) ^ G ap} (6^ is defined similarly), and 
G is the generic filter. To see that {A, B) is locally split it is enough to show 
that for every z G [9]^'^ fl V, the pair ({a^ : ^ G z},{b^ : ^ G ^}) splits (this is 
enough because V is c.c.c, and therefore every subset of 9 with cardinality i^i in 
the extension is contained in such a subset from V). But this pair get split by 
[j{Cp : p E G and z G Zp}. Finally let us show that 

Fact 0. The pair {A, B) is nice. 

2 



Proof. Assume that p & V is such that 

p Ih "X = {xi : i & 9} are finite disjoint subsets of 9" . 

For every i e 9, let Pi < p and yi e [^]^^° be such that pi Ih "xj = j/j". Let 
«; < A < ^ be an arbitrary regular cardinal. Let A e [9]^ and n e a; be such that: 

(a) (Vi e A)np^ — n. 

(b) {sp. : i e A} form a delta system with root s and (Vi,j e fl (n x s) = 
n (n X s) and bp^ fl (n x s) = fl (n x s)]. 

(c) {Zp. : z e ^} form a delta system with root Z and (V2; e -Z^)Cp. = Cp.. 

(d) (Vi e A)sp^ D Vi. 

Notice that (a)-(c) imply that {pi : i e A} are linked (i.e. pairwise compatible) 
and therefore {j/j : z e A} are disjoint. Let Z = \JZ, then \Z\ < b^i. Therefore we 
can find i ^ j E A such that 

Ui n s = Ui n z = Uj n s = Uj n z = 0. 

Finally define q < Pi,Pj as follows: let = n + 1, let Sg = Sp^ U Sp^, and Zq = 
Zp. U Zp. . We put 

We also make sure that for every z e {Zp^ \ Z), if ^ e 2; fl y^, then n e c^, and that 
for every z e {Zp. \ Z), if ^ e z f] yj, then n ^ c^. Notice that this does not cause 
a contradiction since only z ^ Z are involved. We conclude that q < p and that 

q\^ ''nea{xi)nb{xjy\ □ 

Given a disjoint {9, 9) pair [A, B) and X = {xi : i e 9} a family of disjoint 
finite subsets of ^, we make the following definition. We call S = {Sa : a < k} 
an X-sequence if the S^s are disjoint subsets of 9 and (Va < [ I^q-I > 9a and 
(Vi,j e Sa)a{xi)nb{xj)^(I}]. 

Next, for every X = {xi : i E 9} disjoint finite subsets of 9, and every S — {Sa : 
Q! < an X-sequence, we define: 

Q{X,S) = {Fe [«]<^° : (Va ^ /? e F){3i e Sa){3j e 5^) 

[a(a;i) n b{xj) ^ V n a(a;j) ^ 0]} 
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and 



V{X,S) = {F e [«]<^° : (Va ^ /? e F)(Vz e 5«)(Vi e .S/j) 
[a{xi) n = A n a{xj) = 0]}. 

5") and V{X^ S) are both partially ordered by inclusion. Notice that the last 
three definitions depend on ^ = {a^ : ^ e ^} and B = {6^ : ^ e ^}. V{X, S) is a 
typical "dangerous" partial order (see definition 1), and Q{X, S) will be used in the 
proof of Kunen's result to "kill" dangerous partial orders. Notice that V{X, S) x 

S) is not «;.c.c. (the set {({ct}, {ot}) : ct < is an antichain of size n). 

§1 A proof of Kunen's result. 

The first step is to show that the niceness of the pair is in fact a statement 
concerning the k.c.c. of the various Q(X, S')'s. 

Lemma 1. Assume that [A^B] is a {0,6) pair. Then [A^B] is nice if and only if 
for every X — {xu '■ u G 6}, Y — {y^ : v E 6} disjoint finite subsets of 9 and every 
S = {Sa : a < k} an X-sequence, and T = {Tq, : a < k} a Y -sequence, the partial 
order Q{X,S) x Q{Y,T) is k.c.c. 

Proof. The reverse implication is easy to check. Let us prove the direct implication. 
Assume that {{K^,F^) : 7 < k} is an antichain in Q{X,S) x Q(y, T). We may 
assume that {K~^ : 7 < are disjoint and all have size n, and that the F-^'s are 
disjoint and all have size p (use delta systems). 

For t e [^]^^°, we call t a 7-transversal if \t\ = n+p, and (Va e Kj) \tr\Sa\ = 1, 
and (V/3 G F^) |tnT^| = 1. Choose {ti : i E 9} pairwise disjoint, with each ti being a 
7-transversal for some 7 < Next, let Z — {zi : i G 6'} be defined in the following 
way. If ti is a 7-transversal, then 

Zi = {U{xu :ue{tinSa)Aae K^}) U {U{yy : v e {ti nTp) A p e F^}). 

Since both {a;„ : u & 9} and {y„ : v & 9} are pairwise disjoint, and the transversals 
{tj : z G 9} are pairwise disjoint, we may assume that Z = {zi : i & 9} are pairwise 
disjoint. 
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Finally, we show that the existence of Z contradicts the niceness of B) . Let 

Case 1: ti, tj are both 7-transversals. Let a e (if n = 0, then work with the 
Fj^s). Let u E {tid So) and w e {tj fl Sa) with u ^ w. Clearly, a{xu) n b{xw) = 
b{xu)r\a{xw) — (because S is an X-sequence). But Xu C Zi and x^, C zj therefore 

a{zi) n b{zj) = 6(2;i) fl 0(2;^) = 0. 

Case 2: is a 7-transversal, and tj is a 5-transversal, and 7 7^ 5. In this case 
{Kj, F-y) _L {Ks, Fs). Assume w.l.o.g. that ± Kg. This means that 

{3a e Kj){3l3 e Ks){yu e Sa){yw e Sp) a{xu) n b{xyj) = b{xu) n a{xy,) = 0. 

Now let u E {ti n Sa) and w G (tj Pi ^/j). By the above, a{xu) H b{xyu) = b{xu) H 
^(iCw) = 0- But Xu C Zi and a;^ C Zj, therefore a{zi)r[b{zj) = b{zi)r\a{zj) = 0. □ 

Similarly, it can be shown that {A, B) is nice if and only if every Q(X, 5') is k.c.c. 
, and also if and only if the product of any finitely many partial orders of the form 
Q{X,S) is K.c.c. 

It is also true that if S = {S^ : a < k} is defined by = [Oa, ), then: {A, B) 
is nice if and only if for every X = {xu : u e 9} disjoint finite subsets of 9, if S is 
an X-sequence, then Q{X, S) is k.c.c. 

Definition 1. Assume that {A,B) is a nice pair. The partial order TZ is called 
dangerous for {A, B) if there exsits r E TZ such that 

f \\—n "(^j-S) is not nice". 

The following style of proof was motivated by [S] . 

Lemma 2. Assume that {A,B) is a nice {9,9) pair, and TZ is a k.c.c. partial 
order with \7l\ < 9. Then TZ is dangerous for {A,B) if and only if there exist 
Y = {ni : i E 9} disjoint finite subsets of 9, and T — {T^ : a < k,} a Y -sequence, 
such that TZ x Q{Y,T) is not k.c.c. 

Proof. {<=): liTZx Q{Y,T) is not k.c.c, then there exists r e 7Z such that 

r \\-n ''Q{Y,T) is not k.c.c. ". 
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Therefore, by Lemma 1, 7?. is dangerous. 
(^): Let r eTZhe such that 

r ||— "X = {xi : i E 6} are disjoint finite subsets of 9 and (Vz, j e 6) a{xi)r\b{xj) = 0" 

(Vz e ^) let rj < r and yi e [^]<^o be such that n ||- "0;^ = 

|7^| < 6*, therefore {3f3o < k)(V/3 > /3o)(3p/3 < r) such that |{i e [6'/3,6'J) : = 
ri}\ = 01 

Now, for every a < k, let Tq, = P/3o+a and 

Notice that for every a < k, {yi : z G Tq,} arc disjoint. Furthermore we may assume 
that {yi : i G [Ja<K'^ce} disjoint (otherwise, by induction on a < k, pass to a 
subset of Tq, of cardinality 9^). If ^ ^ Ua<K ^^^^ redefine y^ = ij). We now have 
Y = {yi : i e 9} disjoint finite subsets of 9, and {Tq, : a < k,} a y-sequence. 

Let B be an 7^-name for the set {a < k, : Tq, E G}, where G is a name for the 
generic filter. TZ is k.c.c, therefore there exists p < r such that p \\— = k". 
Finally it is not hard to check that 

P \\- "{{«} : a G 5} is an antichain in Q(y,T)". □ 

Corollary. // (A, B) is a nice (6*, 9) pair, then for every X = {xi : i E 9} disjoint 
finite subsets of 9, and every S = {So. : a < k} an X -sequence, Q{X,S) is not 
dangerous for (A, B) . 

Lemma 3. (See Lemma 8 [Kl].) Let {A.,B) he a nice {9,9) pair. Let ^ he a limit 
ordinal and V-^ a finite support iteration of c.c.c. partial orders. IfV-y is dangerous 
for {A,B), then there exists ct < 7 such that Va is dangerous for {A,B). 

Proof. Assume that V-y is dangerous for {A,B). There are two cases. 

cofil) 7^ X = {xi : i E 9} E V[Gj], disjoint finite subsets of 9, be a 

witness for the failure of niceness, where Gj is a T'-j.-generic filter. Now, there are 
three subcases: cof{'j) > 9, k < cof{'y) < 9, and cof{'y) < k. It is not hard to see 



that in each of these subcases there exists a < 7 and there is ^ e [6]^ such that 
{xi : z e A} e V[Gq;], contradicting niceness in V[Gc>:]- 

cofil) = Let X be as in the previous case. Let c = U{a{xi) : i e 9} C u. 
Let q; < 7 be such that c e V[Ga]. (Such an a exists since n > oj.) In V[Ga], let 
y be a disjoint family of finite subsets of 6 which is maximal with respect to the 
property 

(Vy e Y) [a{y) C c A b{y) n c = 0]. 

Y remains maximal in V[G^] and therefore must have cardinality $, which contra- 
dicts niceness in V[Gq,]. □ 

Theorem (Kunen). It is consisitent to have m singular with cof{m) = ui. 

Proof. Let 9 be singular with cof{9) = k = ui and force with V (see §0) to start 
with {A, B), a nice, disjoint, locally split {9, 9) pair. Let us now iterate c.c.c. partial 
orders of size < ^ in the following way. Assume that the part of the iteration that has 
been defined thus far is non-dangerous. Assume that the next partial order on the 
list (of all c.c.c. partial orders of size < 9) is TZ, but TZ is dangerous (otherwise just 
force with TZ). Then by Lemma 2, there are y and T such that TZ x Q{Y, T) is not 
c.c.c. In addition, by Lemma 1, Q{Y, T) is c.c.c. and by the corollary, Q(y, T) is non- 
dangerous for (^, B). So instead of forcing with TZ, let us force with Q(F, T) to add 
an uncountable antichain to TZ. By Lemma 3, the iteration of non-dangerous c.c.c. 
partial orders is a non-dangerous c.c.c. partial order. Therefore, in the extension, 
{A, B) remains nice and m = 9. □ 

In the general case {k is any regular uncountable cardinal), all we know is that 
Q(y, T) is K.c.c. and not necessarily c.c.c. So if «; > coi, and we perform the iteration 
as in the proof of the theorem, then cardinals below k may be collapsed, and we 
may end up with a model for Kunen's result, in which k = coi. 

§2 Beyond niceness. 

Let us define a condition which implies niceness, and which is, in the presence 
of MAfj, equivalent to niceness. 

Definition 2. Let (.4, B) be a nice {9, 9) pair. We say that (*) holds for [A, B) if 
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there is no c.c.c. partial order of cardinality < 6 which is dangerous for [A^B). 

The following Lemma shows that (*) is in fact a statement concerning the exis- 
tence of certain dangerous c.c.c. suborders of the various ViY, T)'s. 

Lemma 4. Assume that {A^ B) is a nice 6) pair. Then (*) fails for B) if and 
only if there are Y = {j/j : i E 9} disjoint finite subsets of 9, and T — {Tq, : a < n} 
a Y -sequence, and there is V' G [7^(F, T)]'' such that V' , equipt with the ordering 
of V{Y,T), is c.c.c. and closed under subsets. 

Proof. {<=): V X Q(y, T) is not k.c.c. and hence, by Lemma 1, 7^' is dangerous for 

(=^): Let 7^ be a c.c.c. dangerous partial order of cardinality < 9. By the proof of 
Lemma 2, there are Y = {yi : i E 9} disjoint finite subsets of ^, and T = {Tq, : a < 
K,} a y-sequence, and there are B an 7?.-name for a subset of k, and p E TZ such 
that 

p \\— = K and {{a} : a G B} is an antichain in Q(y, T)". 

Let B{R) be the boolean completion of TZ. For every F e [k]<^° let r{F) = |F C 
Bj -p, where [F C Bj is the boolean value of "F C B" in B{R). Now define 

V' = {Fe [av]<^° :r(F) >0}. 

V C V{Y,T), and \V'\ = k (because p ||- "\B\ = k".) 

Finally, assume that F A^-pi K. Then r{F[JK) — 0, and therefore r{F)-r{K) — 0. 
This proves that V' is c.c.c. since B{R) is c.c.c. □ 

Similar to the proof of Fact 0, and using Lemma 4, one can now show that the 
nice disjoint locally split pair {A,B), that was added using V in §0, also satisfies 
the property (*). Let us check how well property (*) is preserved through a c.c.c. 
iteration of partial orders of size < 9. 

We first show that (*) is preserved through successor steps of the iteration. More 

precisely, if (*) holds for {A,B) and TZ is a c.c.c. partial order with \TZ\ < 9, then 

"(*) holds for (.A, To show this assume otherwise. By Lemma 4, there is 
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r E TZ and tt an 7?.-name such that 



1^ \\—TZ "there are Y = {yi : i e 9} disjoint finite subsets of 6, and T, aY — sequence with 
TT e T)]'^, and tt is c.c.c. and closed under subsets". | 

In particular TZ*7r is a dangerous c.c.c. partial order. But Tl*7r has a dense subset of 
cardinality < 0, namely {(r, F) : r E TZ, F E and r \\—" F G tt"}. Therefore 

(*) fails for (A,B), which is a contradiction. 

As for the preservation of (*) at limits, we can only show the cases where 00/(7) 
K (see Lemma 3). We first remark that in these cases the following holds: if S G [n]'^, 
Y = {ui : i e 9} disjoint finite subsets of 0, and T — {T^ : a < k} a F-sequence, 
are all in V[G^], then there exists /5 < 7 such that in V[G^], there exists A e [-B]'^, 
and for every a e A, e [T^j^i are such that {pi : i e UaeA^a) ^ VfG^]. 

The proof that this remark implies that (*) is preserved proceeds as follows. 
Assume that (*) fails in V[Gj]. By Lemma 4, let Y, T be given and V' G [V{Y, T)]'^ 
such that V' is c.c.c. and closed under subsets. Let B = {a E n : {a} G V'}. Now 
let /? < 7 and A e [B]'^ as discussed above. In V[G/3] define the partial order 

V" = {Fe [A]<^° :{ya^f3e F)(V^ G T^)(Vi G T^) 
WiVi) n b{yj) = A bivi) n a{yj) = 0]}. 

In V[G^], consider U' = {F e [A]<^o : F G V'}. W C V" and 7^' is a c.c.c. partial 
order of cardinality n. Finally, V[G^] is a forcing extension of V[G/3] , therefore in 
\[Gi3\ we can define the partial order U" = {F G V" : {F G V'\ ■ {Vis c.c.c. 1 > 0}. 
\'R-"\ = K because TZ' C TZ" . TZ" is c.c.c. because V[G^] is a c.c.c. extension of VfG/j]. 
Therefore, V[G/3] \= "7?." is c.c.c. and dangerous for [A^By , and hence (*) fails in 
V[G;3]. 

Finally, let us look again at the case where cof{9) = n = oji. Let {A,B) be a 
nice (6', 6) pair. We claim that there exists a c.c.c. partial order Q such that 

II- Q "(*) holds for {A,By\ 

Q is simply the finite support iteration of all partial orders of the form {Q{X, S))^ 

(product with finite support). Q is c.c.c. and, by the Corollary and Lemma 3, it 
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preserves the niceness of {A,B). In the extension, all partial orders of the form 
S) are cr-centered and therefore, by Lemma 2, (*) holds for {A.,B). 

This discussion suggests an alternative way of viewing Kunen's result. Start with 
a disjoint, locally split {6, 9) pair [A, B) for which (*) holds (add such a pair using 
V which was defined in §0). Then iterate all c.c.c. partial orders of cardinality < 9. 
By the remarks above, (*) may first fail only at limits of cofinality uji. In this case, 
by Lemma 3, {A, B) is still nice so first force with Q, as defined above, to get an 
extension in which (*) holds for {A,B), and then force with the next c.c.c. partial 
order of cardinality < ^ on the list. 

Concluding remarks. Given a disjoint {9, 9) pair (^, B) we discussed two properties: 

(1) (*) holds for {A,B). 

(2) {A, B) is nice. 

(1) implies (2). (1) is preserved while forcing with c.c.c. partial orders of cardi- 
nality less than 9 (we do not have a similar result for (2)). Both (1) and (2) are 
preserved at limit stages of c.c.c. iterations, of cofinality ^ k. (2) is also preserved 
at limit stages of cofinality = n (we do not have a similar result for (1)). 

Roughly speaking, it seems desirable to have uncountable c.c.c. suborders of the 
various Q{X, Sys. This would enable us to kill the dangerous partial orders as they 
come along, or alternatively, force (*) to hold and cosequently kill all the dangerous 
partial orders at once. 

It should be mentioned that if one starts with a nice {9, 9) pair {A, B), and then 
tries to preserve the niceness along a c.c.c. iteration of all partial orders of size less 
than ^, then the only difficulty lies in getting MA^^ to hold. This is true because if 
MAk holds, then {A,B) is nice if and only if (*) holds for (.4, B), and therefore one 
is free to force with the next partial order on the list. 

On the otherhand if A < then MA;^ could be forced without destroying niceness 
because c.c.c. partail orders of size A are not dangerous. So if k > a;i, then one 
can force MA^^^ and preserve niceness. In this stage all c.c.c. partail orders are 
c.c.c.-productive and if there are still dangerous ones, they can not be killed and 
the iteration is stuck. 
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